Spanning and Independence Properties of Finite Frames

The fundamental notion of frame theory is redundancy. It is this property which makes frames invaluable in so many diverse areas of research in mathematics, computer science and engineering because it allows accurate reconstruction after transmission losses, quantization, the introduction of additive noise and a host of other problems. This issue also arises in a number of famous problems in pure mathematics such as the Bourgain-Tzafriri Conjecture and its many equivalent formulations. As such, one of the most important problems in frame theory is to understand subsets the spanning and independence properties of sucsets of a frame. In particular, how many spanning sets does our frame contain? What is the smallest number of linearly independent subsets we can partition the frame into? What is the least number of Riesz basic sequences does the frame contain with universal lower Riesz bounds? Can we partition a frame into subsets which are nearly tight? This last question is equivalent to the infamous Kadison-Singer Problem. In this section we will present the state of the art on partitioning frames into linearly independent and spanning sets. A fundamental tool here is the famous Rado-Horn Theorem. We will give a new recent proof of this result along with some non-trivial generalizations of the theorem.